/*
  阶乘之和
 【题目描述】
    输入n，计算 S = 1! + 2! + 3! + … + n! 的末 6 位(不含前导0)。n ≤ 10^6，
    n! = 1 × 2 × 3 × ... × (n-1) × n。
 【输入】
    输入 n。
 【输出】
    如题述，之和。
 【输入样例】
    10
 【输出样例】
    37913
 【提示】
   【数据范围】
      对于所有数据，1 ≤ n ≤ 999999。
*/